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(57) ABSTRACT 

A fuzzy logic information processing system and method are 
disclosed that may be used not only with known or definite 
data input but also with uncertain data input. The uncertain 
data input may be represented by a set of values wherein the 
possibiHty of any particular or specific value within the set 
being the true or accurate value is uncertain. The preferred 
embodiment of the system provides for an extensor to 
extend or map a representation of the uncertain data into at 
least one additional dimension related to dimensions of a set 
of rules used for making fuzzy logic inferences. The set of 
rules may be provided effectively in a mapped or graphed 
form. The set of rules and uncertain data are combined, for 
instance by locating intersection regions, to produce an 
output set that may be also be described as a map or plot. In 
a presently preferred embodiment the imcertain inputs and 
mles are represented mathematically or symbolically and 
then operated on to produce an output set. A projector then 
projects the output set to the desired output dimension as an 
output for the system. The system output may then be used 
for control purposes such as, for example only, a combat 
control system to provide a tactical picmre, decision aid, 
presets for a guidance system, or the like. 

20 Claims, 4 Drawing Sheets 
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FUZZY LOGIC BASED SYSTEM AND 
METHOD FOR INFORMATION 
PROCESSING WITH UNCERTAIN INPUT 
DATA 

STATEMENT OF THE GOVERNMENT ^ 
INTEREST 

The invention described herein may be manufactured and 
used by or for the Government of the United States of 
America for Governmental purposes without the payment of 
any royalties thereon or therefore. 

BACKGROUND OF THE INVENTION 

(1) Field of the Invention 

15 

The present invention relates generally to data integration 
and decision support systems based on fuzzy logic and, more 
specifically, to a fiizzy logic based system and method for 
information processing that is capable of handling uncer- 
tainty in the input data. 

(2) Description of the Prior Art 

Combat system information processing entails the inte- 
gration of data from diverse sources for tactical picture 
generation and maintenance, situation assessment and 
planning, and allocation/control of resources. Current meth- 25 
ods for data integration and decision support in submarine 
combat systems do not adequately account for uncertainty in 
the input data in an automated fashion. Instead they rely 
heavily on operator manipulation and human interpretation. 
On the other hand, in recent years the amount and flow rate 30 
of input data for integration has been rapidly increasing. It 
is anticipated that advances in sensor technology will con- 
tinue to offer more possibihties in gathering both acoustic 
and non-acoustic data from organic as well as off-board 
sources, environmental and kinematic monitors, and intel- 35 
ligence reports. The combat system of the future therefore 
requires the ability to automatically manage uncertainty in 
the input data. Automated methods for handling uncertainty 
in the input data remains an outstanding technical issue and 
constitutes a significant Navy problem as well as a scientific 40 
and industrial challenge. 

Uncertainty refers to being in a condition of doubt. This 
is contrasted to a condition of certainty or being definite, 
known, or specific. In an information processing context, 
uncertainty can be thought of as having a lack of definitive 45 
knowledge necessary to describe the process. Uncertainty in 
the input may result due to many causes including but 
certainly not limited to measurement noise, gaps in sensor 
information, sensor bias, inadequate number or placement of 
sensors, transmission noise or limitations, and the like. 50 
While most signals are measured within a tolerance, e.g., ten 
volts plus or minus one hundred micro volts, an uncertain 
signal is not known within the normal tolerances and may be 
so uncertain that normally used sensor tolerances are mean- 
ingless. Thus, while a tolerance of one hundred micro volts 55 
might be an accepted tolerance for an accurate signal in a 
particular application, an uncertain signal might vary by 
several volts or by more than one thousand times the normal 
accepted tolerance for the signal, thus making the signal 
quite uncertain in a particular application. Thus, a known or 60 
definite signal might be ten volts, an uncertain signal might 
be representable only as a possible value between eight and 
twelve volts. As another example of uncertain input, a sonar 
system working in a multipath environment may send out a 
sonar pulse and receive two or three sonar pulses in return. 65 
All three sonar pulses may be received within a time frame 
that would present reasonable distance/direction information 
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for receipt from the intended target. Therefore, there is 
uncertainty associated with the acoustic propagathon path 
for each remraed sonar pulse. As another example, it may be 
possible to get an approximate targeting solution value 
immediately since a decision for action may need to be taken 
now, whereas in time a more precise value will be available. 
This situation arises in a target motion analysis where a 
fundamental property of bearings-only target motion analy- 
sis is that contact range is not observable for a single-leg 
ownship motion (wherein a leg is defined as a time interval 
of constant platform velocity). The range becomes observ- 
able only after an ovraship maneuver followed by a second 
leg of motion that therefore introduces a time-latency in the 
estimation process owing to the necessity of collecting 
sufficient data on all legs of motion. Thus, there are many 
different scenarios of types of uncertainty tbat will depend 
on each different situation. 

As a general matter, an information processing system 
such as a combat control system or other typical control 
system will produce one or more specific or definite control 
signals in response to the input data. A representative 
example might include a tactical picture display that might 
show a submarine in relation to other targets. Another 
example might include a control for a motor to adjust rudder 
position. This is also true of a fuzzy logic-based control 
system. Fuzzy logic control systems have been employed 
successfully employed in various applications. Moreover, 
fuzzy logic controllers have been successfully apphed and 
demonstrated in underwater combat control systems such as, 
for example, a conditioned fuzzy logic controller for an 
acoustic vehicle intercept guidance system. 

A prior art fuzzy inference system has three basic com- 
ponents. The fuzzifier converts discrete or crisp input num- 
bers to fuzzy logic membership values that describe a 
qualitative description of the discrete input in semantic 
terms. For instance, a numerical sensor value such as might 
be produced from a sensor voltage might be converted from 
its discrete, known, or specific values to a fuzzy logic 
membership value in a qualitative class, e.g., low, medium, 
or high. The output of the fuzzifier is represented in these 
membership values, and comprises the fiizzy input mem- 
bership values. The fuzzifier is not designed to handle an 
input that is inexact and has a possibility of varying through- 
out a range of values. 

The input membership values are used by an inference 
engine. The inference engine employs a knowledge base of 
mles that permit one or more inferences, and subsequent 
aggregation of all the output membership functions from the 
mles that are triggered by the fuzzy input membership 
values. Thus, the inference engine maps the fuzzy input 
membership values to a single fuzzy output set based on 
applicable rules from the knowledge base. 

The defuzzifier converts the fuzzy output set to a crisp, 
discrete, particular output value for subsequent usage, e.g., 
the controller output in a feedback system. The crisp output 
is representative of the fuzzy output set and might be 
analogous to the expected value in a probability distribution. 

In summary, a conventional fuzzy system does not have 
the mechanism to handle an uncertain input, yet such inputs 
are typically encountered in practice, e.g., data integration 
for submarine combat control. Simply taking an average, 
making an estimate, or calculating a normal value and using 
the discrete value so determined as input to the fuzzy logic 
inference system will limit the information that is available 
about the uncertainties, and thereby reduce the likefihood of 
making the best possible decision. Consequently, there 
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remains a need for a fuzzy logic-based information process- form is detected but may provide a range of possibilities as 

ing system that can handle uncertain input. Those skilled in discussed in more detail subsequently, 

the art will appreciate the present invention that addresses The uncertain input data is presented for use in a fuzzy 

the above and other problems. logic system with the representation providing a set of 

5 possible values for the input data without designating a 

SUMMARY OF THE INVENTION specific value for the uncertain input data. Rules are pro- 

, . . , . „ . , vided for the fuzzy logic system in terms related to the 

Accordmgly, it is an object of the present mvenUon to ^^^^^^ ^^^^ ^ possibilities of the 

provide an unproved system and metdod tor processing data likelihood of diesel or nuclear operation and the associated 

using zzy ogic. speeds thereof. An output is then inferred from the fuzzy 

It is another object of the present invention to use a fuzzy logic system using the set of possible values for the input 

logic system that is capable of processing either certain or data and the rules. The uncertain input data may be described 

unccrtam data. by mathematical values although it is possible also that 

It is yet another object of the present invention to provide linguistic rules and/or symbols and/or other types of logic 

an improved control system and method. 15 could be used. Similarly the rules for the fuzzy logic system 

It is yet another object of the present invention to provide may be represented in terms that may be described by a 

an improved tactical picture and decision support system. second set of mathematical values although, as discussed 

Tliese and other objects, features, and advantages of the is possible that other types of representations could 

present invention will become apparent from the drawings, ^^/d^' ^ ^^jd set of matheraaUca values is produced 

the descriptions given herein, and the appended claims. ^^f °^ f ^/l^^^ ^^'^o^^ s.^^- 1° ^ presenUy 

, . . , . preferred embodiment, the third set effectively comprises an 

In accordance with the present myention, a fiizzy logic „f ^^e first set and the second set. The output 

system for processing iriformaUon mcludmg uncertain infor- ^^^^ ^j^^ ^ j ^ ^ ^^^^^^ 

mation is disclosed. At least one input provides information „™»,i;«„ t^r^a^^i 

. r 1 1 r« poses such as tor providing a tactical picture, 

that is indicative of one or more physical phenomena. The ™ ^ . ■ . r .1. \ - u i. 

input is representable by an input set that describes a range " ^« ^ °8f ^yf^"^ °f present invenUon could be 

of possible values related to the one or more physical T. " ' ^y^'^.""' ^"'^'^ « combat control system. 

. ^ 1 f *u • f • * that comprises at least one sensor for producmg a sensor 

phenomena. When a precise value for the mput is not • 1 j . « • . - r J c X. ^ t 

•1 LI t_ *u * *i. ■ * 1 ^ • *u • * * signal used to produce input iniormation lor the control 

available such that the mput value is uncertain, then input set ^ , . . ^ . , 

* i_i *t. *• 11 i_ c * f ui system. The fuzzy logic inference system of the control 

IS representable mathematically by a first map of possible ^„ , . • . .1 • . • c l 

1 1 * J * *i. u • 1 u ™ 30 system is operable tor receiving the input intormation when 

values related to the one or more physical phenomena. . , . . . 

^ the mput mformation is precise and also when the input 

-nie fuzzy logic system comprises an extensor for oper- information is uncertain such that a representation of the 

ating on the input set to produce an operated set of values information is produced when the input information is 

that may be represented by an extension of the first map p ^^^-^ also when the information is uncertain. Thus, the 

using what might be called an extensor or cyhndncal 35 ^^^^^^ j^^^le either uncertain or certain information, 

extensor. An inference engine for the fuzzy logic system ^^^^ ^^^^ informaUon is uncertain, the representation 

includes a plurality of rules related to the one or more ^ descriptive of a range of possible values for the input 

physical phenomena. The inference engine is operable for information and the fuzzy logic inference system is operable 

manipulating the operated set of values using the plurality comparing the representation to a set of rules to produce 

rules for producmg a conditioned set of values. A projector an output control signal. An extensor or cylindrical extensor 

or retro-projector is provided for producing an output signal ^ fo, operating on the input information to produce a 

from the conditioned set: of values. The output signal may ^^^p introducing at least one additional dimension to 

be used for various purposes such as in displaying a picture ^^^^^1 information. The at least one additional dimension 

such as a tactical picture or providing other decision support ^ ^^j^ted to the set of rules. It will be noted that the present 

assistance. The output signal could also be used in a control 45 invention may be used with many dimensions such that the 

system such as a guidance and navigation control system, or g^^^g operation may not always be easHy visualized. The 

the likes. represented by a second map that includes the at 

In one embodiment of the invention, the rules may be least one additional dimension. The fuzzy logic inference 

represented mathematically by a second map. The condi- system is operable for comparing the first map to the second 

tioned set may be represented as a third map that is effec- 50 ^ap to produce a third map A projector or retro projector 

tively formed by an intersection of the extended first map may be used for operating oil the third map to form a 

and the second map. The projector produces a signal that projection onto a dimension for the output control signal, 

may be represented as a mapping with one dimension of the -j^^ output control signal, as yet another example, may be 

third map being collapsed and provided such that the output ^ decision support system to provide a range of 

signal is in the desired terms. 55 possibiUties for aiding the decision maker. 

A method is provided for a control system such as for a nPSPRTPTTON OF THF DRAWINGS 
combat control system for utiUzing uncertain input data that ^^^^^ DESCRIPTION Ol^ 1 HE DRAWINGS 
has an uncertain value that is contained within a range of A more complete understanding of the invention and 
possible values. The uncertain input data is representative of many of the attendant advantages thereto will be readily 
physical phenomena and may be derived from multiple 60 appreciated as the same becomes better understood by 
different physical phenomena or may be representative of reference to the following detailed description when con- 
some particular phenomena. For instance, an input repre- sidered in conjunction with the accompanying drawings 
sentative of a particular target or platform such as a ship or wherein corresponding reference characters indicate corre- 
submarine may be derived from information such as sonar spending parts throughout several views of the drawings and 
signals that indicate the frequency of propeller rotation 65 wherein: 

and/or the number of propellers detected and so forth. The FIG. 1 is a block diagram of a fuzzy logic information 

information may be inconclusive about what type of plat- processing system in accord with the present invention; 
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FIG. 2 is a block diagram of a fuzzy logic inference Whiles prior art fuzzy inference systems cannot handle 

system as might be used in the fuzzy logic information uncertain data, the inference system of the present invention 

processing system of FIG. 1; can handle uncertain or certain data, as explained in more 

FIG. 3 is a graphical representation of the process of detail hereinafter, using rules 34 within fuzzy inference 
mapping an uncertain input through a fiizzy logic inference 5 system 32 to yield output 36, thai may be used for producing 

system to the desired output. a tactical picture, guidance presets, motor control, decision 

FIG. 4 is a map of rules for a particular illustraUve support, and the like, 

inference system in accord with the present invention; A presently preferred embodiment of fuzzy inference 

FIG. 5 is an arbitrary graph descriptive of a bell or system 32 is shown in greater detail in FIG. 2. The collective 

Gaussian curve that shows a set of possible values for the data sent over paths 24, 26 and/or 28 detected by sensors 18, 

input for which any particular value in the set is uncertain; 20 and 22 contains uncertainty as represented graphically by 

FIG. 6 is a map of the uncertain data of FIG. 5 that has the region of fuzzy input 38 wherein it is uncertain what the 

been extended into another dimension by an extensor or precise value of fuzzy input 38 is. Fuzzy input 38 is 

cylindrical extensor in accord with the present invention: mathematically represented by (x), wiih collective data 

HG. 7 is a map of the combination of the map of FIG. 4 varies about the line x-a. Thus, whereas the prior art 

and the map of FIG 6- fuzzy mierence system would requu-e a precise input, such 

rjr^ o ' \ r *u * *u * u *u * * x«a, the system of the present invention can handle the 

FIG. 8 IS an output for the system that shows the output • • * u •* • i i * • 

j.j, uncertaui mput where it is known only that mpul x varies 

m the desired terms and also compares a fixed value input i_ . . / * r li i j *l j u 

^, u f • • . J about a to form a set of possible values descnbed by the 

with the results of an uncertain input; and 20 c • .^i j 

^ ^. ^ ^ ^ / . , . , function /i^ (x). The region or set of values descnbed by /i- 

na 9 discloses one of many possible tactical displays m arbitrarily selected in the present example and could 

which the output of the present mvention may be used. ^^j,^ ^^^y ^-^^^^^^ f^^^ ^^^^^^ ^^^^^^ 

BRIEF DESCRIPTION OF THE PREFERRED explanation purposes, a Gaussian bell type curve distribu- 

EMBODIMENTS describes the region of possible values for the input as 

„ ^ . , , . , „ shown by FIG. 5. The input could be in the form of a square 

Refernng now to .he drawings and mote speaflcaUy to ^ ^^^^ ^^^.j „^ ^^^^ ^^^^ ^^^^ 

FIG. 1, there is shown an embodiment of an mformalion , j^^n herein uses a numerical characterization of 

processing system in accord with the present mveation ^^^^^ain data, it wiU be understood thai the present inven- 

Fuzzy logic processing system 10 lUustrates that stunulus 11 y^^j^j ^^ numerical characterization and could 

IS detected and its charactensUcs; are relayed to output 36 30 used with other types of symbolic characterizations 

using fuzzy logic when uncertainties related to stimulus 11 j^,, ^ the particular problem to be 

and/or other aspects of the mput exist. Thus, the problem solved 
involves uncertainties that propagate through system 10. 

Stimulus 11 may be one or more physical phenomena of Fuzzy input 38 is received by fuzzy inference system 32 
some type such as propeller rotation frequency or pattern 35 and operated on by extensor or cylindrical extensor 40. 

and may produce one or more of signals 12, 14 and 16. One Cylindrical extensor 40, in the present example, operates on 

or more of signals 12, 14, and 16 are received by remote fuzzy input 38 to provide an extension of fuzzy input 38 in 

organic sensor 18, organic sensor 20, and/or off board sensor the x, y plane to form extension 41, as represented by 
22, respectively. Signals 12, 14 and 16 could be descriptive 
or related to a natural physical phenomena such as acoustic 40 

or electromagnetic waves intercepted by sonar or radar //^(x,y)=//^(x)Vy. (i) 
receivers. Remote organic sensor 18 and organic sensor 20 

use in this case the definition of organic as being sensors Extension 41 might be graphically described as adding an 

associated with the body or crafl in that the sensors are either extra dimension or, in this case, a third dimension. However, 
attached to craft or are remote but controlled by the craft. 45 it will be understood that depending on the complexity of the 

Organic sensors can therefore include a remotely launched problem many dimensions may be involved so that a visu- 

probe, sonar, radar, or any type of device which detects ally understandable picture of an extended bell curve as 

physical phenomena such as, for instance, detection of might be exemplified by FIG. 6 may not always be available 

another object for tracking purposes. Off board sensor 22 is for every problem. The modified data or extension 41 is 
independent of the body or craft and can transmit the data 50 made available for fuzzy mapping section 42 for further 

relating to stimulus 11 which, as discussed above, may operation. Fuzzy section 42 is derived from rules 34 and is 

represent numerous different types of stimuli. The data mathematically represented by F(x,y) as might be visualized 

collected by sensors 18, 20 and/or 22 are transmitted through in one example by FIG. 4 discussed below. Fuzzy mapping 

respective possible transmission paths 24, 26 and 28. These section 42 operates on extension 41 to yet again amend the 
paths may have physical imperfections which can cause 55 data to form the conditioned data or surface 43 or F^x,y) 

gaps in the data, as depicted by uncertainty 30. Uncertainty which might be visualized in one example as shown in FIG. 

30 could arise in many ways and at many places in the 7. The whole operation performed by fuzzy mapping 42 can 

processing system and is pictured in a specific place only for be described as 
convenience. For instance, sensors 18, 20 and 22 may not 

have detected all signals or have received erroneous 60 F^(x,y)=iniiilF(x,y), /f(x,y)]. (2) 
information, thus more uncertainty is present. There may be 

a time lag problem as discussed subsequently. It will be In the example of the present case, this can be verbally, 

understood by those skilled in the art that there are virtually symbolically, or linguistically restated as the graphical inter- 

an infinite number of reasons that can arise to cause uncer- sections of rules 34 and the output of cylindrical extensor 40 
tainty within the input data. Thus, the result is that data with 65 to form conditioned surface 43, Now retro-projector 44 

inherent uncertainties is received by fuzzy inference system receives the Fc(x, y) or conditioned surface 43 and trans- 

32 from one or more of signal paths 24, 26, and/or 28. forms it into fuzzy output 46 or Nt^(y) as might be graphi 
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cally represented as shown in FIG. 8. This process can be range of IS to 30 knots as compared with a diesel engine 

symbolized by the formula target with a speed more likely in the range of 5 to 15 knots. 

The rules can be summed up as the following: (1) if class is 

M^(y)-inax,JF,(x,y)J (3) ^^^^^ ^^^^^ ^^^^ ^ ^j) if class is nuclear then speed 

■nie process of the above equation may be visually or ^ ^ ^S^' depicted by the three dimensional rule graph 70 

graphically described as projecting the data output fiom ^P^sented by the fiincUon F x.y) Tie rules for the present 

fuzzy mapping 42 onto the y plane, resulting again in two ^''^P^^ f ^ graphiciJly displayed as a set, map, figure, or 
dimensional data having the desired output units as shown, ^^^Z" "1 t'" "ndetstood that while the 

for example in FIG 8 °' values indicated may be easily visualized m 

no. 3 provides an example that GrapbicaUy depicts the '° dimensions as in the example of FIQ. 4, other systems 

operation of fuzzy inference system 32 in a particular case °^ °^'P^'s may use many dimensional 

as discussed below. Point 48 represents the value x=a, an or n-dimensional maps that are not so easily visualized, 
exact value. While a prior art fuzzy logic inference system «*°>P.l^ ^"'^^^ contmues with the fact that sensors 

would require such an exact value, a crisp input value is not ^^^/or other inteUjgence have detected a target with class 
known in the present example so shaded region 52 gener- " '° "^"^l °^ uncertainty. The 

alizes x as being in that area, defined by the function fi. (x). ""^'^ "''^ ""^h' conceivably be sonar 

Had x=a been known, point 50 would represent y=b. an receivers that detect a propeUer speed or type of sound or the 

exact value as might be described using a prior art fuzzy !^t;,3?V^,! °^ ' ■ ' ""P"' " gr»P>"cally depicted 

logic inference system. The cylindrical extensor extends the ^I^' j°P"' uncertain but has possible 

function (X) into another dimension with point 64, represenUng x=0.3 For this example 

a Gaussian membership function, graph, map or set 72 

//o(x,y)-/^a(x)\/y. (4) describes the fuzzy input. The target is not described exactly 

in class equal to 0.3, but rather is described as a possible 

as discussed above. The input data now is uncertain but the ^^lue within the area under the curve but uncertain as to 

set of possible values has the form//, (X,y) represented by ^5 exactly what that value is. If the input were definite, such 
the shaded area between Unes 49 and CI. Hie rules are information was exactly 0.3, then the present 

graphically described as the value between lines 54 and 56 invention would also operate to handle that situation in the 

and represented by F(x,y), Shaded region 58 is generated by g^me manner as discussed below. Function 72 would then 

the cyHndrical extensor output and the rules to form the ^^^^y ^e a straight Une at 0.3. Thus, the present invention 

conditioned surface, represented by F„ (x,y). In other words, 30 ^ operable with both definite and uncertain data. However 

the area defined by lines 49, 51, 54 and 56. MathematicaUy, assuming the input to be uncertain, then Gaussian member- 
Fc (x,y)=F(x,y) W^,yl with ? being a fuzzy composition function 72, for an example only, may have formula 

operation. In comparison, had exact values been known as equal to 
required in a prior art fuzzy logic inference system, Une 60 

would accurately depict this output. Finally, the data is 35 f u 0 3 M (6) 

transformed back into usable form by projecting the graphi- /^csW = exp - ~q 

cal image into the desired units by removing a dimension, L * • J 

represented by Une 62. This is the fuzzy output (y), 

given by [u accord with the system and method of the present 



M^(y)«inax,JF.(x.y)J (5) 



invention, Gaussian membership function 72 is extended 
onto speed axis 74 to make cyUndrical extension map, 

FIGS. 4-9 give a possible example of a step-by-step function, set or graph 76 as shovm in FIG. 6, depicting the 

graphical representation of the process of fuzzy inference operation of extensor or cylindrical extensor 40. Thus, the 

system 32 using more specificaUy an example of tracking a input is extended onto at least one dimension characteristic 

platform such as a submarine or ship in relation to another 45 of the rules. Cylindrical extension map, set, function or 

platform. It will be understood that this is one example only graph 76, represented by //0.3 (x»yX is obtained by the 

given for explanatory purposes only. The invention is not mathematical expression discussed above, i.e., 
intended to be limited by this example and may be used in 

different applications and conditions, including, but not /'-(^.y^A-WVy. (7) 

limited to: medical, industrial, marine, warfare, exploration, 50 • * i- j • 1 * 

, ^, Fuzzy mapping section 42 operates on cylmdncal exten- 

and numerous other settings. sion map, set, or graph 76 and rule map, set, or graph 70. In 

Referring now to FIG. 4 and subsequent figures, the axes ' i • * - V 1 fu w r 

■i . a 1 ' if u- ' £o the present example an intersection IS found as the result of 

x, y and z are defined as class axis 66, membership axis 68 ... ^ ^ . a c 

J .-ir™ i-L j this operation that provides map, set, or conditioned surface 

and speed axLs 74, respectively. The example is based upon , ■ xjir^ n r> aK- a ^ 

, 1 • . \ , ■ r * graph 78 as shown m FIG. 7. Conditioned surface map, set 

a two rule, one input, one output fuzzy inference system, 55 ^ . , j / \ u* • j - j --.l 

. . , -J . * Tu A J * * J 1 or graph 78, noted as F^ (x,y), was obtained in accord with 

which will provide target speed based upon detected class. uaUon ex ressed above i e 

The target wiU have a higher speed if it has a nuclear engine ^ ^ ' ' ' 

than if it has a dicscl engine. Class axis 66 ranges from zero Fc(x,y)-minJF(x,y), Kf»y)l- (8) 
to one, with zero denoting diesel and one representing 

nuclear. Membership axis 68 also ranges from zero to one, 60 In FIG. 8, conditioned surface graph 78 is fed into the 

with zero designating no membership and one indicating one retro-projector where the graph is projected onto speed axis 

hundred percent membership in the specified class. 74 and possibiUty axis 84. A dimension is reduced in accord 

Therefore, a target is diesel if class equals zero and mem- with the desired output terms resulting in two dimensional 

bership equals one, whereas a target is nuclear if class equals output fuzzy data 80. Interpretation of this graph states that 

one and membership equals one. Speed axis 74 ranges from 65 the target is more likely to be traveling about ten knots, but 

zero to forty, or the range of speed of the target in knots. A still has the possibility of going about twenty to thirty knots, 

nuclear engine target is more likely to be traveling in the though this is not as likely. Line 82 is the graph obtained had 
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exact values been taken with x=0.3, resulting in the uncer- 
tainty obtained using fuzzy input being deleted and never 
taken into account. Had this been done as would have been 
a plausible solution for prior art fiizzy logic inference 
systems that require an exact input, then the likelihood 5 
would have been significantly greater that the speed in the 
range of about ten knots. Thus, a decision maker might have 
been more likely to make a decision that committed too early 
a decision based on the target speed being in the range of 
about ten knots. A better decision would have been to wait lo 
as long as possible before conmiitting due to the increased 
possibility that the speed was in the range of from fifteen to 
thirty knots when the uncertainty of the input was included 
in the calculation. 

In a bearings-only target motion analysis problem it is is 
necessary to estimate contact location and motion param- 
eters using a time series of bearing measurements. A fun- 
damental problem of the bearings-only target motion analy- 
sis application is that the contact range is not observable for 
a single-leg of ownship motion wherein a leg is defined as 20 
a time interval of a constant platform velocity, such as that 
of a ship or submarine. A time lag is therefore introduced 
into the estimation process owing to the necessity of col- 
lecting su£5cient data on all legs of motion. In some cases 
rapid estimates are needed even though they may be of 25 
poorer quality due to the time urgency of the tactical 
situation. Tactical map 86, shown in FIG. 9, is one possible 
resulting use of the data obtain about the target. The fuzzy 
characterization of contact speed as discussed above using 
the fuzzy logic inference system output as shown in FIG. 8 30 
is used to produce an enhanced area of uncertainty descrip- 
tion for the single leg target motion analysis. Tactical map 86 
shows in Kyards the target's stispected contact end-point 
position 96 in relation to observer 94. Tactical map 86 also 
displays area 88, depicted 50% possibility of the target end 35 
point being in that area. Area 90 depicts 85% confidence, 
and area 92 denotes 98% confidence of the target being 
within those borders. For reference, location 98 is the actual 
target end point position. While end-points of the likely 
tracks are displayed in tactical map 86, the various possible 40 
tracks with the most likely track may also be viewed with a 
colored intensity weighting for the likelihood of the various 
tracks. 

In summary, the present inventional is operable for using 
uncertain data as described as an example only in FIG. 5. 45 
This data is operated on to produce data with one or more 
dimensions added as shown in this example in FIG. 6. The 
rules are graphically displayed in this example in FIG. 4. 
The result of operating on the extended data with the rules 
is shown in FIG. 7. This data is then projected onto the units 50 
desired for output as shown in FIG. 8. The resulting output 
may then be used in a control system as desired and can be 
seen in the tactical display of FIG. 9. 

It will be understood that many additional changes in the 
details, materials, steps and arrangement of parts, which 55 
have been herein described and illustrated in order to explain 
the nature of the invention, may be made by those skilled in 
the art within the principle and scope of the invention as 
expressed in the appended claims. 

What is claimed is: 60 

1. A fuzzy logic system for processing information from 
at least one input that is associated with one or more physical 
phenomena, said at least one input being described as an 
input set including a plurality of possible values with 
uncertainty as to which of said plurality of possible values 65 
is the actual value of said at least one input, said fuzzy logic 
system comprising: 
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an extensor for operating on said input set to produce an 
operated set of values; 

an inference engine that includes a plurality of rules 
related to said one or more physical phenomena, said 
inference engine being operable for comparing said 
operated set of values with said plurality of rules for 
producing a conditioned set of values; and 

a projector for producing an output signal from said 
conditioned set of values. 

2. The system of claim 1 wherein said output signal is 
used for producing a display. 

3. The system of claim 1 wherein said output signal is 
used as a control signal. 

4. Ihe system of claim 1 wherein said operated set 
operated set of values may be represented by a first map and 
said rules may be represented by a second map. 

5. The system of claim 4 wherein said conditioned set may 
be represented as a third map that is an intersection of said 
first map and said second map. 

6. The system of claim 5 wherein said projector produces 
a signal that may be represented as a conditioning of said 
third map with respect to desired output units. 

7. A method for a control system for utilizing uncertain 
input data that has an uncertain value contained within an 
input set of possible values, said uncertain input data being 
associated with one or more physical phenomena, said 
method comprising the steps of: 

representing said uncertain input data for use in a fuzzy 
logic system, said representation describing said input 
set of possible values without designating a specific of 
said possible values for said uncertain input data; 

providing a plurafity of rules fi r said fuzzy logic system 
in terms related to said uncertain input data; and 

inferring an output from said fuzzy logic system based on 
said plurality of rules and said set of possible values for 
said input data. 

8. The method of claim 7 further comprising operating on 
said input set of possible values to produce a first set of 
possible values. 

9. The method of claim 8 further comprising representing 
said rules for said fuzzy logic system in terms that may be 
described by a second set of values. 

10. The method of claim 9 further comprising producing 
a third set of values from said first set of values and said 
second set of values. 

11. The method of claim 10 wherein said third set 
comprises an intersection of said first set and said second set. 

12. The method of claim 7 further comprising: 
producing a tactical picture that incorporates said output 

from said fuzzy logic system. 

13. The method of claim 7, further comprising: 
providing a system control signal firom said output of said 

fuzzy logic system. 

14. A control system, comprising: 

at least one sensor for producing a sensor signal, said 
sensor signal being used to produce input information 
for said control system; and 

a fuzzy logic inference system for said control system, 
said fuzzy logic inference system being operable for 
receiving said input information when said input infor- 
mation is definite and also when said input information 
is uncertain such that a representation of said informa- 
tion is produced when said input information is definite 
and also when said information is uncertain, when said 
input information is uncertain said representation pro- 
vides for a set of possible values for said input 
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information, said fuzzy logic inference system being 
operable for comparing said representation to a set of 
rules to produce an output control signal. 

15. The control system of claim 14 wherein said output 
control signal is used to create a tactical picture display. 

16. The control system of claim 14 wherein said fuzzy 
logic inference system further comprises: 

an extensor for operating on said input information to 
produce a first map by introducing at least one addi- 
tional dimension to said input information, said at least 
one additional dimension being related to said set of 
rules. 

17. The control system of claim 16 wherein said rules are 
represented by a second map that includes said at least one 
additional dimension. 
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18. The control system of claim 17 wherein said fuzzy 
logic inference system is operable for comparing said first 
map to said second map to produce a third map. 

19. The control system of claim 18 wherein said fuzzy 
logic inference system further comprises: 

a projector for operating on said third map to form a 
projection onto a dimension for said output control 
signal. 

20. The control system of claim 14 further comprising: 
a decision support system wherein said output control 

signal is used to provide a display depicting range of 
possibilities. 
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